#define _CRT_SECURE_NO_WARNINGS 1

#include"BinarySearchTree.h"

int main()
{
	int arr[] = { 8,3,1,10,6,4,7,14,13 };
	BSTree<int> bt;

	for (auto& e : arr)
	{
		cout << bt.Insert(e) << " ";
	}
	cout << endl;

	bt.InOrder();

	/*for (int i = 0; i < 10; i++)
		cout << bt.Find(i) << " ";
	cout << endl;*/

	/*bt.Erase(14);
	bt.InOrder();

	bt.Erase(3);
	bt.InOrder();

	bt.Erase(8);
	bt.InOrder();*/

	for (auto& a : arr)
	{
		bt.Erase(a);
		bt.InOrder();
	}

	return 0;
}